class Solution {//leetcode14——最长公共字符前缀
public:
    string longestCommonPrefix(vector<string>& strs) {
        string prefix;
        int n=strs.size();
        for(int i=0;;i++){
            if(i>=strs[0].size()) break;
            char ch=strs[0][i];
            for(int j=0;j<n;j++){
                if(i>=strs[j].size()) return prefix;
                else if(strs[j][i]!=ch) return prefix;
            }
            prefix.push_back(ch);
        }
        return prefix;
    }
};